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° 
Sewoeverveween 
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TOL “RSX+440 Ol stelbution 
FROMS 4, KreJjc] 
_ DATES 19 gun 72 
“SuBui SYSTEM LISTS 
— DOCY LSestat-837<02 


The materplal Included [Tn this functiona} 
Specification, Inclucing byt not |imited 
to, %(Instruatlon tires and onerating 
Speeds [s far informat}on nurnoses only, 
All Sucn materlal Is syoject to cnanae 
without notice, Concequently DEC maxes 
mo claim and sna | nat oe |laole for |ts 
ae. c2 


Unless soeclfles otherwise, tne tarms 
"RSX" and "RSX=-11" Imply MQSke1i0", 


The vi[rtual address space 12%2°38157777 (ASRS 4,5,5) for the 
Sxecutive (kerne| mode), ana for Privileges Trsks (user 
mode), js "aopeg Into an area of real memory contalnina (1) 
a Systen Communications area, callad SMM, (Zz) tre SySteals | 
tables a |ists, ane (3) a set-of suoroutines, called System 
Subrout{[nes, that manipulate System Lists and argvice other 
System jeve| funst]ons, This Spac deserihes the system's 
Tables 4 Lists, 


PSXe119 usas |Inked |ists, and flxe4 Jenate tables, +o 
ma[ntaln systen Information, 


The fixed langtn tables ara lists with elenents tnat resldg 
In cansecutlvea memory locations, This fortat Is used wren 
T[sts are Statlo,y when [ist scan t]me Is critical, or hotn) 


Most [Inked [ists are |inkeqa as Double Ended gueues, and are 
Called OEGUES (pronounced decks), An YS¥efil weaue consists 
of a j[stnead and {Ist elasants, or noces, clreularty 'Inked 
by both backward and forward polnters, The flest word of a 
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node (or |Isthnead) Js a forward nofnter, 1,e,5 tna address 
of the next nace (or 1isthead) Jookine forward, The sacond 
word of 2» node (or |Jstnead) [Ss a backward pointer, l4yave 
tne aatpess of tha next mode tor |]stnead) [ooking backward, 
A l{sthead |s a deagnerate node, consistina of only a 
forward and a bdackwara peimter, and Is use“ as a referance 
polnt, [f.@,, A Iisthead |dentifles a deque, and |ndicazes 
both tna beginning and and of tne clreularty |jinked |ist. 
AL] nodes consist of two pointers followed by tnirtaan data 
words, . 


The following Is a deserlotj[on of the major [sts used Jn 
RSXedan pete bs 


THE TASK PARTITION DTRECTORY 


we . -- . »* 


The Task. Partition Clrectory (TPN) Ts a table of slx word 
entries ‘for a@acn Task Partition {Ci} definad at System 
Configuration (SGEN), Eaoh Partition’s entry 15 of the 
following formati ae : : 


Wa, o2 =- Partition name Cfirst nalfd, 
We, DL -e.Part{tlon name ‘second Malf), 

Wd, 22 = {/a4th Fase address af naryltion, 
Wt, gS -= 1/64th Partition size In hytes, 
pd, 24 |= Hola Pofatar/Necunied Indicator, 

wd, 05 -- Partition Type ind{cator, 


Tha Partition nate consists of six characters In Hadixe=®9 
reprastntatjon, 


Momory Fartition oouncs are restrictes to Ila an s*eward 
boyundarf[es, and may oe located anywhere within 124k af real 
‘memory snace, Thaler base & size are recorded jn tarns of 
32eword matory alocks, 


A Partltlon tyne tad, 5) zero [s a “System Controltea" 
Partition, ive,+ The Syvsten will [ead as mary Task as 
rassipnle In tha Partition, For Syste rontrolieo 
Partitlons, 4, 4 19 a dointer (1764th real adaress) £9 the 
flpst “nole" (If any) witnin the Partition, vash hola jis an 
Unused block of memory, and |s a mujtin|e of S2ewords [In 
length, fre notes (Tf any) Ta a Systen Controlieg Partitian 
are clrcoularily |Inked from Wd, 24, Tne first two words of 


C1) A "Task Partit{on" [8 an area of memory dedijcated to the 
execution of Tasxs, : ; 
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eash hoje contain; (1) a palmter to tne next noale, or to the 
partition’s TPO entry we, 04, and (2) the holels size In 
3enword bjocks, xd, 34 & Wa, 5 appear aS a hale of zero 
‘Bl ze, and are used aS a |[{sthead for this singlarl|y {Inked 
TI st, : 


A Part{ti[on tyne (wd, 5) one Is a "iser Contro|ledi" 
Partition, 1|,e,21 The System wll] on{y [oad one Task at a 
time {n tna Partition, For User cCentre|led Partitions, 
Wa, 4 |s used as 4 "Partition occunled flag" == zero, 
avaflati{as monezerag oecunlad, 


THE GLOBAL COMMO! NIRECTORY 


Rees Vahanenasewananwrsnanwae 


The Globaj Common Oirectory (GCD) Is a taoie of four ord 
-entrtes for eacn GLOBAL. Ca¥MON BLOCK defi[ned at System 
“Configuration, fach entry |s af the fojlowing formaty 


Wd, G2 <= Name of COMMON Rjock (Firse nalfde 
wd, Zl -* Name of COMMON Block (secg2a¢ half), 
Wd, #2 == 1/64th Base adarass of COMMON Block, 
Wd, O23 == 1/64th size of COMMON Block, 


Tha COMMON Block name consI|sts of sIx characters | Rad|yeaSo 
renrasentat|ion, a te 


~Gi[nbal Common Block hounds must |]le on 3éeword onundartess 
‘and way e loacatad anywhere witnin 124% nf peal merory 
Space, Their base’ é slze are recorded [In terms of $?=wora 
Memory OLOGKS, 


THE PHYSICAL UNIT NIRECTORY 


Case venecantwananwanrtagwrnaenewee 
- 7 


The Pnyslox| Un[t Ilrectory (PUD) Is a table of elgnht word 
entries for aacn physjeal unit soeci|flaq at System 
Configuration, [ahen a Loajeal J7f Unis Is assigned to a 
pnysical unit, the onvsica| unit Is reoresentac the actdress 
of tha coraspongina PYN antry,] Each deyica-unit entry Is cf 
tne following formati 


Wd, 0% += Davice nane (2 ASTI] Chars), 

Wd, ci -- UNIt numoer & Flags byte, 

Wd, Z2 e- Attached flag, 
/Wd, oS o- redlracted flag, 

Hd, gi 2° ATL node aar of Handler Task, 

Wd, go <= Requests aqueved counrtars 

Hd, Jo w= Un|t ranuest deaue forward I1["kag°%, 
Wad, G7 <9 Unit request deque bacnwara | Ine«ase, 
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The bits of the Flags Byte are used as followst 
piteS == set whan hnandiaor task [sg res|]dent, 
bi tel «= set when a file Is opan, 
biteS e- set jf devicenunjt ts filleenriantad, 
bl te6 -= set |f devicerunit [Ss peaadatle, 
b]t-7 <= set [f devicenun|t Is weiteacia, 


“Whan the unit fs ATTAGHed to a task, the Attach Fiag [s set 
to tna fTask!'s STO entry addrass, Unen trea un{t [S not 
Attached to a task, tnis flag Is set to zero, 


When [70 requasts have bean REOQIRECTEO to another ynit, the 
Redirect Flag Is set to tne PUN entry address for tnat unit, 
When 1/0 [3 not RENIRECTEO, tne Radireact Flag |s set tre 
address of [ts PUG entry, . 


‘THE. POOL 
vaeunrane 
Fmnty nodes for uSe [nm any deque are Initially oravidad ty 
the Syste Confiauration Routine [In the fora rf a deque 
called "The Poo} of avaliable |ist elements". or the POL, 
Wnen a noua? Is nesded to expand a {|[st, Tt Js takar from the 
oon], When a nota ts no jenger needed, It ts raturnead C?] 
to the pool, a 


Wnlla tha ost common usage of pool noues is wf[th tilnked 
lists (Menues), they are alse ysec ov the aysten to create 
the data portions of “System Task Olrectory” entrjes, 


4 


THE. SYSTEM TASK JIPECTORY 


The Systen Task Olractary (STa) srovides Information ahout 
@ach Task tnat as osen TSTALLEQ Into a system, Trea 
Information resordad {n a Task! s STG entry Is alther (4) 
Infornatlon that [s reaulrec uren tne tasK iS mot active 
CyIzi, RECEIVE Deque [!Sstnead), and (2) Information that Is 
renulreq to oid a Tas«x [nta memory C{12,_ Task rama, disk 
aadress of |manea), , 


Under RSXeti, Tasks are raferanced by "ane, and tne STO Is 
searched for an [nd[catec Task name at sash referancea, Tha 
STN Ia structured suen that tals search can b8 perfornad 
ranidi(y, “ftaout |mposina naninga conventions, oraars of 


Peer svwnwwecesee 


C23 taken" and "rpeturnad” Tmoly chana|ng node oaltaters ond 
mot moving aata, 
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Installation, of ded]cation of @ jarge memory area, 


Tne STO consists of a tadle of entry oolnters for ¢% 
max[mum number of INSTALLAd tasks, and a fil ftean word ert 
for each Jase tnat Js INSTALLED, The table Is maintained 
the procrams that INSTALL and PEMCVE Tasks such tnat t 
number of entries [S «Known, end consecutive ten|@ wor 
potnt .ta Task 3sTd Snell as ordered ajonabetical|iy by Te 
Name, 


“The fourteen word hijack of memory for a STO antry |S tak 
from tne POOL when a Task {Ss INSTALL OSs and a iat! wher 
Tagk Is SEMOVEN, 


Tans w TaSK nama may be. found gol aly: (via hinary igpaeee 
and mamory |s not dedicated for STO ep tnioe until it 
Meedad, a ; 


Each STO entry |S af the foltowlng format! — 


Wd, £2 «= Task name (first halfde 

Wd, wi -- Task nama (second nalfds 

Wd, B2 -= Cefault partition (SPD antry address), 

Wd, G3 «= Default Priority & ynused Byte, 

Wd, U4 <= Flags Words 

Wd, wS.-= Size of resident code prongs nage), 

Wd, g4 ©- Max Task size, 

wd, «G7 v2 Max Pool usage, 

Wd, 19 #= Pool usage, | a ; 

Wd, 11 e< Task RECEIVE Daaue forward I]™kase, 

Wd, 12 #= Task RECEIVE Nenue rack-ard j!nktade, 

Wd, 13 << Ofse acre of Task Tmece (first naif), 

Wa, 14 ©© Olsh ade of Tas« [mage (secand Fal), 

Wd, 15 ©- D1Sk ade of Cheekvolnt Image (first nalfd, 
W4, 16 7= Disk adr of Checknol[nt Image (second nalf) 


The Task name consists of s]x ecnaracters In radix: 
_vepresantat lon, , 


The defau}. Partitlon [8 represented oy 2 nolnter (adire 
of an antry in the “System Partition Olrectary™, an 
provides tre Partition’s name & dafinitl|on, 


Tne bits of tne Flags “ord ara used as foijlowst 
Alte <= Set when Task |s active, 
R[tet «= Set whan Task. Is F]xadelnanamory, 
Alte? -= Sat wher ae kK [Ss cnacxpojnteas 
Altes --2 Sat when Task is clsabd|ac, 

Bl ted we Sat when ae Is balng fil xatelnenemory, 
AptaS «= Set [f Tasx [3 moteflxarle, 

Bl tef -~ Set |f Tasx may 06 checkpo| toa, 
Ailt#7 «= Set |f Tasx may ba disabled, 
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THE ACTIVE TASK LIST 


Fvecvveweatwossenset 


The Actlve Task List ¢ATL) [sa orloritv ordareg fet 
active Tasks, It consists of a deqya with Ijatheag In 3 
and a node of tne followina format for eacn active task} 


Wa, O09 e= Forward |inkage, 

Wi, OL ©* Backward I[nkage, 

Wd, 22 «9 STU entry pojnter (Task IG), 

Wd, JS a= Xun Pelorityv, &@ unused hytas 

qd, 04 -— Run Partition (TP) entry actress), 
Wd, 25 -= 1/64th real address of joad [7ar1e, 
WS, UA ew Task Status @ 149 In Perasass Count, 
Wt, £7 += 175 Requests Pand{nga Counts . 
Wd, 18 << Task’ s Event Flags t-19, 

Wd, a4 *= Taskfs Event Flags 17-32, 

Wo, 412 «= Event Flacs mask, 

wd, 413 w= Event Flags mask, 

Wd, 14 #9 Event F{agys mask, 

wd, 15 <= Event Fiags mask, 

WO, 46 w= Unused, . 


ThTs [fst Is ordered by tne orlor|ty af whe active Tass i 
Ts wsed .to arfve tha system, The order [n which Tass | 
“cons}dereu |S determinea by scanning the fist, and 
action te ba taven |S getern{[red ny examining tan 7%: 
Status word, Feljowf[na !s a list of Tase status values 
thelr Meanings, 


94 we Task naads memory 

22 =~ Task LGA0 raquest queusd 

Z4 == Task loadaG Successfully 

BS we Task NOT succassfujly joacad 

19 -- Task ITS running 

12 -~ Task RETOF0 raaquest cueued 

14 «+ Task fecoraed successfully 

16 w= Task OT successfully recorved 

24 ew» Task walting for an Evert Flat 1-16 to "a set 

22 a= Task waftina for an Event Flat 17*52 to be se% 
24 em Task walting for an Event Flac 33"4% to be set 
26 we Task walting for an Event Flag 49764 to be set 
3M we Task wafting for an Event Flag 144 to ca set. 
32 2% Task SUSPENDED 


THE CLOCK OUEUE 


/ Faquvatenanevcea 


The Clock Cuaue [5 a deaque consisting ¢f one node for @: 
Oparation to bs performed at some tire Im the future, 
“tloks tii! due" count In the first race of tna Cleck Gu 
Is decremented at each clock ti[ck until “ange becones 7 
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€gount [s zero), at which tjme the I[ndjcate4 operation 
performed, The naces are |Inked Tn tre order In antch ¢ 
wht} come due, and ape of the fojiow[ng formatt 


Wd, O2 «= Forward |Inkage, 

Wd, wt <7 Gackward linkag?s 

Wd, G2 «= STO node ade of faquestor, 

Wd, 33 == ATL node ane of request ors. — . 
Wd, &4 “= Ticks behind pravious rea (MI9nh ofrder)s 
Hd, oS <° Ticks oehind nrevious req (low orser), 
Wd, £5 ©7 Request tyoe Indlcator & unysed cyte 
we, o7 -© CMT] ALS Sources onerand to set fiag, 
Wd, 32 <= CMT] BIS cest address (kernel virtual) to 
. , set fyaa, 

Wd, if-=s CTS1 STN antry adr of scneduled Tas, 
Wad, 12 22 CTS] Pun Pelority 6 unused hyte,y 

Wd, 13 == CTSJ Run Partition (TPO entry adr), 

wd, 14 e- CT51 Rescnedulea Interval (nigh ardardy 
Wd, 15 *= CTS] Pascredule Incerval (low orcer ds 
Wd, 16 == Unused, 


CMT] w= Mark Tine antry only 
{T5] e- Task Scheduling antry only 


Tha Yequast Type (Hd, 4, vyte=2) {s ysec as follows 
§ <= Mark Time peaqyast | 
{ =a Tas schedule faquest 
2 2= Nuli| fied raguest 


Tne Event Flag Rane (way 4, Bytest) Is used to [nd 


which range of 16 Event Flags Is to be ser (hy 
~Tastrustion) If an Event flag Is to be sot, T78 r7Nnges 
defi[ned as followst 
A we Event Flag 1-46 
4 v2 Event Flag 17-32 
Q -= Evant Flag 35"44 
3 we Evert Flag 49%04 


Tne RIS Instruction sourca operand (Wa, 5S) [nalcates wre 
an Event Flag Is to ba sat, 3nd Tf so, wolen flac wftnin 
range Indicated In tne prevjous byte, 


Words 12-15 are not wsed If the regeust Is Mark TI"e, 


THE 170 REWUEST BVEVE 


pugrvaervancssorewnann 


The 1/0 Request Sueus IS a Deque with Iisthead jn 
Pnysica} ‘Init Olrectry entry for tne unit to whict 
request haS bean gyaued, Each 1/Q0 Raquest noge |s af 
fojjowing formati 
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Wd, 2 © Forward |[nkaqa, 

Wd, @1 =© Backward If[nkage, 

WO, 22 ~~ STU entry adr of requestor, 

Hd, 23 ~= Request Priarlty, : 
AG, #4 we Log}cal Unit Mumber & Event Flag Nurber, 
WO, 25 e= [/0 Fyunetion Cone, 

Wd, £5 ~= Address (virtual) of I/ Status word, 
WO, 7 #© Parameter #4, 

Wd, 19 == Parameter #2, 

Hd, Li «= Paramater #3, 

Wd, 12 ~~ Parameter #4, 

ad, 13 <=© Parameter #5, 

Wd, 74 ~e Paramatar #4, 

Wd, 15 <9 Parameter #7, 

Nd, 15 <= Parameter #8, 


THE SEND/RECEIVE QUEUES 


Par eUewan tw weoanwwnee ta 


The Aecelye Queues are Daques wlth |Ilstheads In tna § 
entries for each Task, Entrfes afte ereated and cust 
(FIFQ)-py SEND of SENG AND REGHEST Glrecti]ves, ant prenay 
by RECEIVE of RECEIVE OR EXIT Olrectives, Each kacelye ne 
Is of tne. followlng faormact 


Wd, 6% w= Forward [{nkaae, 
Wd, wi -= Backward {inxage, 
Wd, 22 == STO entry ane of SEND[ ne Task, 
ad, US es Data Word aia 

wd, J4 == Data word #2, 

wd, Z5 «© Gata Word 43, 

WI, UA e©* Data Word #4, 

Wd, W7 =* Data word #5, 

WO, 1% -© Date Word #A, 

Wd, 11 -~ Data Word 47, 

WO, 12 -= Data Word #A, 

Wd, 13 -- Data Word #9, 

Wd, 34 ©" Data Word #15, 
dd, 15 2© Data word Hii, 
Wd, 46 e= Data Word 212; 


THE INTE@RUPT CONNECT “ODE 


Sevcq_qrtaVeuw we BNE DMT Me Be woe 


Interrupt service routines are a part of Privilernes 143! 
(normally 1/0 Handler Tasns), and treretore, are m 
necesslar|y always matory res|dent, Trase servica  routir 
May resicge anywnera In 224K of peal aoaress snacay and a 
executed in kernaj| mode under “erne|: ASAS, 
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Whenever.an Interrupt service routine Is "connacted™ 9 
hardware Interruct, a noda 18 taken fram tne pool and se 
as fojjows, and the |nterrupt’s trap Pc {Is set to 
address of the fourth word (Wa, 33) of the Noga, 


wd. g2 -=- Unused 

Wd, Wl we Unused : 

Wa, 22 22 STO entry adr of connest|]ng t3s 
Wd, @3 <2 "NOV ASRSee (SPI Instruction 

Kady 2a == (second word of ANV {astrustion) 
Wd, U5 = NMOV (PC) +,ASRS" [nstruction 

Wo, 06 =~ 4/64th hase of servica routina’s ade space 
Wd, @7 s= (tnird word of HOV [nstructlon) 
Wd, 10 e= "IMP ENTRY" Tnstruetion 

Wd, 11 == (second word of JMP Jnstruction) | 
Wd, 12 -* Unused 

wd, 13 <= Unused 

Wd, 14 2° Unused 

Wd, 15 2° Unused 


Tne STO entry address |S used to Identify tre connect 
Task, so that when the |mterrunt is "aqisconnected"™ ard 
Connact note |s returned to tne poo}, the Task’s 201 US 
coynt can he decremented, : 


